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ABSTRACT 


The  Critical  Path  Method  ia  a  modem  technique  for  the  making  and  updat¬ 
ing  of  bueiness  decisions  in  connection  with  the  analysing,  planning,  schedul¬ 
ing,  and  monitoring  of  large  and  complex  projects.  The  intent  of  this  re¬ 
search  paper  ia  to  provide  a  fundamental  reatlse,  written  in  the  language 
of  the  layman,  for  the  use  of  a  businessman  or  project  manager  seeking  a 
management  technique  of  potential  use  to  h\m. 
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CHAPTER  1 


INTRODUCTION 

The  Critical  Path  Method  (CPM),  one  of  a  host  of  related  network  manage¬ 
ment  techniques  developed  and  popularised  since  1960,  is  a  modern  method  for 
the  making  and  updating  of  business  decisions  in  connection  with  the  analyz¬ 
ing,  planning,  scheduling,  and  monitoring  of  large  and  complex  projects. 

In  the  futherance  of  the  management  by  exception  principle,  the  CPM  breaks 
a  large  project  down  into  an  ordered  sequence  of  individual  tasks.  This 
permits  the  singular  consideration  of  the  level  of  contribution  of  each  task 
to  the  overall  project  completion,  thus  assisting  in  x  determination  of  where 
in  the  project  to  apply  limited  available  resources  toward  its  timely  and 
efficient  completion. 

v. 

i 

The  intent  of  this  paper  is  to  weave  some  of  th«  many  writings  about 
CPM  into  a  comprehensive  treatise,  wrltteu  in  the  language  of  the  layman, 
for  the  use  of  a  businessman  or  project  manager  seeking  a  management  technique 
oi  potential  use  to  him.  The  majority  of  the  writings  to  date  on  CIM  appear 
to  fall  into  two  general  classes  -  those  extolling  the  successes  and  virtues 
of  the  technique  with  little  basic  factual  development  or  no  reference  to 
its  limitations  and  those  so  enmeshed  in  mathematical  or  descriptive  details 
that  they  neglect  most  practical  considerations.  This  paper  hopefully  will 
provide  a  middle  ground  between  these  two  extremes;  it  will  describe  the 
CPM  in  the  simplest  possible  language  and  develop  a  sample  project  for  illus¬ 
trative  purposes;  it  vill  cover  both  the  advantages  and  limitations  to  be 
found  in  the  utilisation  of  CIM  in  project  management;  it  will  briefly  des¬ 
cribe  the  mathematical/linear  programing  basis  of  CIM;  and  it  will  attempt 
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Co  depict  Che  relationship  of  CPM  to  the  other  members  of  the  network  family 
of  techniques. 

The  authors  make  no  claim  to  any  novel  or  original  contribution  to  the 
network  science;  they  propose  only  to  clarify  whet  has  already  been  written 
about  CIM  to  the  ultimate  benefit  of  the  previously-uninformed  businessman 
or  project  manager  who  may  have  a  legitimate  and  acute  need  for  an  applica¬ 
tion  of  the  technique. 
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CHAPTER  II 


HISTORY  AND  PHILOSOPHY  OF  CPM 
HISTORY 

While  1958  can  be  thought  of  as  the  year  of  initiation  of  the  science  of 
network  analysis  the  actual  beginnings  can  be  traced  to  the  times  of  Frederick 
W.  Taylor  and  Herman  Gantt.  Their  major  conerlbutlon  to  scientific  production 
scheduling  methods  and  an  analytical  approach  to  management  problems  culmin¬ 
ated  in  the  well  known  bar  or  Gantt  Milestone  Chart  which  portrays  "he  degree 
of  completion  of  each  individual  task  in  a  program.  An  inherent  ■ ack  in  this 
approach,  however,  la  its  inability  to  reflect  lntArr«lctlonithlps  between  the 
various  tasks  and  constraints  as  applied  to  the  overall  project.  By  the  raid- 
1950*  s  it  was  recognized  that  a  more  revealing  and  detailed  analysis  vns  re¬ 
quired  to  be  effective  in  the  rapidly  expanding  world  of  modern  business 
management . 

In  1958  th'i  duPont  Company,  in  an  effort  to  reduce  maintenance  and  con¬ 
struction  costs,  assigned  a  study  group  to  lnvestlgete  the  problem.  The 
approach  settled  on  by  this  group  was  the  development  of  an  improved  schedul¬ 
ing  technique  ae  a  means  of  reducing  unproductive  downtime  end  thereby  achiev¬ 
ing  the  desired  savings.  Thu  results  and  findings  of  this  group  were  report¬ 
ed  in  Kerch  1959.* 

Further  developments  of  the  technique  and  the  establishment  of  basic 

criteria  for  the  use  of  the  new  system  resulted  from  the  continued  study 

conducted  by  Morgan  t.  Walker  and  Jmees  *.  Kelley,  Jr.,  (In  papers  presented 

? 

to  the  12th  International  Systems  Meeting  in  October  1959  and  to  the  Eastern 
Joint  Computer  Conference  in  December^,  the  methodology  of  CPM  was  first  pub¬ 
lished).  Due  to  their  early  efforts  and  interest  Welker  and  Kelley  are 
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generally  recognized  as  the  originators  of  CPM. 

It  is  Interesting  to  note  that  during  this  same  period  a  second  research 
group  vas  conducting  similar  studies.  Under  the  auspices  of  the  Navy  Depart¬ 
ment's  Special  Programs  Office,  effects  to  improve  the  planning  and  control 
system  for  the  development  of  th.».  Fleet  Ballistic  Missle  Program  resulted  in 
the  estsblishment  of  the  Program  Evaluation  and  Review  Technique  (PERT).  ’ 
There  is  much  similarity  between  the  two  methods,  the  major  difference  being 
that  PERT  utilizes  probabilities  and  multiple  times  whereas  C.M  relies  entire¬ 
ly  upon  a  single  ''best"  time  estimate. 

Subsequently,  because  the  general  ground  rules  and  operating  criteria 
as  developed  by  Walker  and  Kelley  make  "ire  technique  of  Cm  applicable  to  such 
a  broad  range  of  industries  and  project  oriented  ultuations,  numerous  later 
network  analysis  applications  were  developed  and  reported.  A  discussion  of 
some  of  th«se  approaches  will  be  included  in  Chapter  V. 

A  recently  developed  approach  by  Levy,  Thompson,  and  Weist6*7  provides 
a  simplified  process  for  the  utilization  of  the  CPM  analysis,  especially  when 
used  in  conjunction  with  computers.  Differing  slightly  from  the  Kelley-Walker 
method,  this  approach  appears  to  offer  the  greatest  potential  for  future 
adaptations  of  the  CPM  technology. 

PHILOSOPHY 

The  basic  objective  of  CPM  is  the  development  of  a  graphical  representa¬ 
tion  of  the  complete  project  plan  showing  the  relationships  and  interdependen¬ 
cies  of  all  activities  associated  with  the  project  from  start  to  finish.  In 
CPM  terminology  (See  Appendix  A)  such  a  graph  is  referred  to  as  a  network 
diagram.  Once  such  a  network  has  been  developed  it  becomes  a  relatively  easy 
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matter  for  the  manager,  rapidly  and  effectively,  to  maintain  overall  control 
of  the  project  for  which  he  is  responsible. 

?  i-.  .  jor  advantages  in  the  use  of  CIM  are  as  follows: 

—  A  disciplined  and  we 11 -organized  planning  effort  is  required. 

---  The  ability  to  manage  by  exception  becomes  an  actuality. 

---  Permits  the  accurate  forecasting  of  resource  requirements. 

—  Provides  a  pictorial  view  of  all  Interdependencies  and  interrelationships 
among  activities  in  full  detail. 

—  Will  quickly  alert  the  manager  to  any  possible  future  problem  areas  both 
in  location  and  effect  on  the  overall  project. 

—  Allows  the  use  of  the  Monte  Carlo  system  or  other  simulation  methods  for 
estimating  and  predicting  the  results  of  planned  changes. 

The  net  results  of  CM,  when  used  properly,  will  be  a  project  reflect¬ 
ing  sound  ol aiming  and  scheduling;  improved  cooperation  and  coordination  be¬ 
tween  production  centers  will  result  in  an  improved  contribution  to  performance; 
action  to  be  taken  to  correct  problems  can  be  pinpointed  and  directed  toward 
the  proper  areas  rapidly  and  efficiently;  the  delineation  of  responsibilities 
2nd  relationships  between  production  centers  will  result  in  the  availability 
of  tighter  controls;  with  the  entire  project  developed  and  displayed  on  the 
network  diagram,  the  scope  of  the  project  becomes  understandable  in  its  en¬ 
tirety,  and  oversights  and  duplications  of  effort  are  readily  recognized. 

The  result,  therefore,  will  be  a  much  more  realistic  and  efficient  operation. 

There  are,  however,  definite  limitations  to  the  use  of  CPM  methods. 

---  There  must  be  a  clearly  definable  start  and  finish  to  the  project.  Con¬ 
tinuing  programs  do  not  lend  themselves  to  this  type  of  analysis. 

—  There  must  be  a  feasible  and  achievable  objective  to  be  accomplished. 
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---  Each  task  or  activity  included  in  the  project  must  be  definable. 

---  The  duration  or  time  required  for  each  activity  must  be  estimable,  at 
least  within  broad  limits. 

—  There  must  be  interdependencies  among  the  activities. 

---  There  must  be  more  than  one  path  through  the  network  from  start  to  finish. 

These  constraints  merely  reflect  the  characteristic  attributed  to  CPM 
that  routine  and  recurring  operations  do  not  adapt  themselves  to  CPM  methods. 

In  the  development  and  use  of  a  CPM  analysis,  efforts  logically  and 
necessarily  divide  into  three  distinct  areas.  These  might  well  be  identified 
as  the  planning,  scheduling,  and  control  phases  of  the  method.  It  should  be 
noted  that  one  of  the  primary  benefits  to  this  approach  is  the  separation  of 
the  planning  and  scheduling  functions.  The  influence  of  the  two  upon  each 
other  when  accomplished  concurrently,  as  in  most  older  management  techniques, 
frequently  results  in  an  Inaccurate  and  less  efficient  operating  plan. 

Planning  --  The  initial  undertaking  in  a  CPM  analysis  is  the  complete 
identification  of  the  project  in  terms  of  its  component  parts.  This  break¬ 
down  may  bo  carried  to  any  degree  desired  but  should  be  such  that  complete 
control  of  the  operation  is  insured.  Care  should  be  taken  not  to  over  compli¬ 
cate  the  procedure  by  the  inclusion  of  excessive  numbers  of  applicable  activi¬ 
ties.  Once  such  identification  is  completed,  the  individual  tasks  are  then 
included  in  the  development  of  the  network  diagram. 

Scheduling  After  the  diagram  has  been  constructed  each  task  is  then 
evaluated  in  terms  of  a  "best”  estimated  time  span  or  duration.  These  times 
are  then  Included  on  the  diagram  and  used  during  the  control  phase  for  the 
maintenance  of  progress  checks.  During  this  phase  there  is  also  developed 
available  time-coat  trade  offs  by  activity,  the  equating  of  time  periods  in 
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terns  of  resource  values,  for  possible  future  use.  At  this  point  the  critical 
path  is  then  determined.  This  computation  results  in  the  evaluation  of  the 
longest  path  or  paths  through  the  network  establishing  the  estir«ted  comple¬ 
tion  time. 

Control  --  During  this  period  reports  and  records  are  maintained  to  re¬ 
flect  an  updated  statu*  of  the  project.  Decisions  concerning  the  utiliza¬ 
tion  of  available  resources,  expenditure  of  extra  efforts  to  obtain  a  reduc¬ 
tion  in  activity  times  along  the  critical  path,  and  the  recomputatinn  of  new 
critical  paths  are  made  by  the  manager  during  this  phase.  Slippages  and 
other  problems  are  corrected,  using  the  information  generated  by  the  establish¬ 
ed  procedures,  resulting  in  the  maintenance  of  proposed  time  schedules  or  the 
forecasting  of  new  times  of  completion.  It  should  be  remembered,  however, 
that  the  main  purpose  of  the  CM  analysis  is  to  indicate  how  a  project  will 
be  accomplished  and  net  how  it  might  be. 
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CHAPTER  III 


A  SAMPLE  DEVELOPMENT  OF  A  PROJECT  BY  CPM 

In  order  for  a  project  to  lend  Itself  to  the  scheduling  control  of  the 

Critical  Path  Method,  it  must  have  the  following  essential  characteristics: 

(1)  the  project  consists  of  a  well-defined  collection  of  tasks  which,  when 

completed,  mark  the  end  of  the  project;  (2)  the  tasks  may  be  started  ana 

stopped  independently  of  each  other,  within  a  given  sequence;  and  (3)  the 

tasks  are  ordered,  i.e.,  performed  in  technological  sequence.^  Basically 

then,  the  Critical  Path  Method  breaks  a  large  project  down  into  an  ordered 

sequence  of  individual  tasks,  i.e.,  each  task  is  specifically  related  to 

the  task  or  tasks  that  Immediately  precede  it,  the  task(s)  that  Immediately 

succeed  It,  and  the  task(s)  that  can  be  accomplished  concurrently.  The 

heart  of  the  technique  and  the  graphic  convention  normally  used  in  portrayal 

of  the  CRI  is  a  network  diagram.  The  diagram  is  most  valuable  as  a  means  of 

visually  and  conceptually  relating  the  complex  of  taska  in  a  project  to  one 

another  and  to  overall  project  requirements;  however,  It  is  noted  that  ct.n- 

puter  programs  are  available  which  permit  the  necessary  calculations  to  he 

2 

made  without  reference  to  any  graph  or  diagram. 

3 

Consider,  for  purposes  of  illustration  of  the  method,  a  simple  project 
for  the  manufacture  of  a  machine  component  which  consists  of  two  parts,  P 
and  Q.  Each  part  must  be  turned  on  a  lathe,  and  Q  must  also  be  polished. 

Two  types  of  raw  materials,  A  and  B,  are  needed.  Figure  1  is  a  listing  of 
th*  teaks  required  to  complete  the  project  with  a  best  estimate  of  the  time 
required  for  each.  Note  the  addition  of  two  pseudo-tasks  "start"  and  "finish". 
Each  requires  sero  time  to  carry  out;  "start"  is  a  predecessor  to  all  other 
tasks;  "finish"  is  a  successor  to  all  other  tasks;  and  both  are  used  for 
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bookkeeping  purposes  only. 

Figure  2  is  the  corresponding  network  diagram  for  the  project.  The 

method  used  in  depicting  this  diagram  differs  in  some  respects  from  the 

representation  used  by  James  E.  Kelley, Jr.,  and  Morgan  R.  Walker.  In  the 

Kelley 'Walker  format,  tasks  are  shown  as  arrows,  and  the  arrows  are  connect' 

ed  by  means  of  small  circles  (or  nodes)  that  indicate  sequence  relationships. 

Thus  all  lnmediate  predecessors  of  a  given  job  connect  to  a  node  at  the  tall 

of  the  task  arrow,  and  all  immediate  successor  tasks  emanate  from  the  node 

at  the  he.’d  of  the  task  arrow.  In  essence,  then,  a  node  marks  an  event  - 

the  completion  of  all  tasks  leading  into  the  node.  Since  these  tasks  are 

the  immediate  prerequisites  for  all  task  arrows  leading  out  of  the  node, 

all  must  be  completed  before  any  succeeding  tasks  can  begin.  In  order  to 

accurately  portray  all  predecessor  relationships,  "dummy"  tasks  must  often  be 

4 

added  to  the  network  diagram  in  the  Kelley-Walker  form.  (See  Appendix  B  for 
further  details  of  the  Kelley-Walker  rules.)  The  method  described  below  is  a 
composite  of  what  has  been  used  by  many  later  CFH  authors;  it  avoids  the 
necessity  of  "dummy"  tasks;  it  is  easier  to  program  for  a  computer;  and  it 
la  simpler  to  explain  and  apply. 

In  Figure  2,  the  number  to  the  far  left  of  each  block  (early  start  time) 
represents  the  earliest  time  the  task  can  be  started,  and  the  number  to  the 
immediate  right  of  each  block  (early  finish  time)  the  earliest  time  it  can 
be  completed.  The  number  to  the  Immediate  left  of  ^ach  block  (late  start 
time)  represents  the  latest  time  che  task  can  be  started  without  delaying 
the  project,  and  the  number  to  the  far  right  of  each  block  (lata  finish  time) 
the  latest  time  it  can  be  completed  without  delaying  the  project.  The  slack 
time  for  each  task  is  the  difference ''between  its  late  start  time  and  its  early 
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TASK 


DESCRIPTION 


IMMEDIATE 

PREDECESSORS 


TIME 

REQUIRED 


Start 

None 

Order  A 

s 

Order  B 

£ 

Turn  P 

b,C 

Turn  Q 

b.c 

Polish  Q 

e 

Assembly 

d,f 

Finish 

g 

FIGURE  1 

TASK  LISTING  FOR  SAMPLE  PROJECT 
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start  time  (or,  equivalently,  between  its  late  finish  time  and  its  early 
finish  time  and  may  be  thought  of  as  the  available  freedom  or  leeway  in 
scheduling  the  particular  task. 

Thus,  the  critical  path,  which  consista  entirely  of  critical  taske  (or 
tasks  with  zero  slack),  can  now  be  Identified  as  the  longest  continuum  of 
tasks  through  the  project  (the  dotted  path,  a-b-e-f-g-h,  in  Figure  2).  Any 
delay  in  completion  of  any  one  of  these  tasks  will  delay  completion  of  the 
entire  project.  At  this  point  In  the  critical  path  analysis,  all  critical 
tasks  hove  been  identified,  and  the  aaount  of  slack  in  all  the  others  is 
known.  In  addition,  a  graphic  timetable  has  been  constructed  to  facilitate 
further  examination  and  improvement  of  task  sequences  and  schedules. 

Most  projects  can  be  accomplished  in  a  number  of  vays  ranging  between 
minimum  coat  (usually  acc>mpanied  by  normal  or  optimal  time)  and  minimum  time 
(normally  accompanied  by  maximum  coat).  Figure  3  graphically  portrays  the 
range  of  available  alternatives  in  a  typical  project.  Critical  path  schedul¬ 
ing  permits  an  educated  compromise  between  these  extremes  for  the  most  ef¬ 
ficient  accompli shmant  of  management  goals.  Figure  4  is  a  fictitious  cost 
table  illustrating  the  cost  differences  between  the  normal  method  of  complet¬ 
ing  the  project  (as  shown  in  Figures  1  and  2)  and  an  alternative  crash  basis 
for  the  previously-developed  example. 

The  original  critical  path  from  Figure  2,  a-b-e-f-g-h,  required  6  time 
units.  The  normal  total  project  cost  under  these  conditions  would  be  $100.00. 
From  Figure  4,  the  cheapest  way  to  shorten  this  path  1  time  unit  would  be  to 
accomplish  Task  b  on  a  crash  b~sls  at  an  additional  cost  of  $3.00.  Note, 
however,  that,  if  this  step  is  taken,  path  a-c-e-f  g-h  also  hrromes  critical, 
and  any  further  calculations  must  now  take  account  of  two  critical  paths. 
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NORMAL  CRASH  Additional  Coats 


Task 

Tine 

Dollars 

Tine 

Dollars 

Per  Time 
Saved 

b* 

2 

$10 

l 

$15 

$5 

c 

1 

$10 

1 

$10 

d 

2 

$20 

1 

$30 

$10 

a* 

1 

$10 

h 

$15 

$10 

f* 

2 

$30 

l 

$60 

$30 

8* 

1 

$20 

% 

$40 

$40 

♦Denotes  a  critical  task  under  normal  conditions 


FIGURE  4 

COMPARATIVE  COST  TABLE  FOR  SAMPLE  PROJECT 


For  example,  both  these  paths  could  be  shortened  an  additional  %  time  unit 
by  accomplishing  Task  e  on  a  crash  basis  at  an  additional  cost  of  $5.00. 
Continuing  these  calculations,  it  can  be  readily  seen  that  the  absolute 
minimum  time  in  which  the  project  could  be  completed  would  be  3  time  units 
at  a  total  project  cost  of  $165. CO.  The  network  diagram  would  now  appear  as 
in  Figure  5.  It  is  noted  that  all  four  paths  (a-h-e-f-g-h,  a-c-e-f-g-h, 
s-b-d-g-'n,  and  a-c-d-g-h)  are  now  critical.  Task  d  could  still  be  shortened 
an  additional  \  time  unit  at  a  cost  of  $5.00,  but  to  no  theoretical  avail  in 
the  scheduling  phase,  as  the  overall  project  time  would  still  require  a 
total  of  3  time  units.  However,  later  on  during  the  controlling  phase  of 
the  project,  it  might  still  prove  desirable  to  take  this  step  if  unforeseen 
slippages  in  earlier  tasks  have  occurred. 

The  preceding  example  is  illustrative  of  the  time  savings  that  can  be 
reclined  from  reducing  the  times  of  selected  critical  tasks.  Of  course, 
overhead  costs  have  been  neglected  in  this  analysis.  These  fixed  costs  per 
project  vsually  decrease  as  project  time  is  shortened,  and  any  actual  applies* 
tion  of  the  CPM  would  have  to  take  these  reductions  into  account,  as  well  as 
such  economic  factors  as  the  premium  prices  customers  are  willing  to  pay  for 
the  early  delivery  of  end  items.  Actual  results  in  the  employment  of  CIH 
in  industry  indicate  that  significant  reductions  in  project  time  can  usually 
be  realized  for  less  than  a  5Z  increase  in  total  costs. 
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CHAPTER  IV 


THE  MATHEMATICAL  BASIS  OP  CPM 
AND 

MANUAL  VERSUS  COMPUTER  METHODS  OF  SOLUTION 
The  preceding  example,  considering  a  simple  project  of  six  tasks,  is 
illustrative  of  die  simplicity  and  straight  forwardness  of  the  CPM,  but  what 
about  a  complicated  project  consisting  of  1600  rather  than  6  tasks?  Obvious¬ 
ly,  management  must  turn  to  a  computer  for  assistance  in  such  cases  if  it 
can.  By  the  construction  of  mathematical  models  of  the  situation,  electronic 
computers  can  be  programmed  to  provide  the  same  information  for  complicated 
projects  that  a  network  diagram  provides  for  simpler  ones. 

The  mathematical  model  upon  which  the  CPM  Is  based  is  a  parametric  linear 
program,  incorporating  sequence  information,  durations,  and  costs  for  c»ach 
component  of  the  project,  and  solvable  via  a  primal-dual  algorithm.^  Like 
most  other  CFM  theory,  the  mathematical  model  was  largely  developed  by  J.  S'. 

Kelley,  Jr.,  utilizing  both  his  own  discovery  of  the  relationship  between  para- 

2 

metric  programming  and  the  primaldual  algorithm  and  a  variation  of  the  Ford- 

3 

Fulkerson  flow  algorithm.  Applying  their  own  works  on  programming  to  Kelley's 

model, Chames  and  Cooper  have  since  developed  quite  a  simple  means  of  setting 

up  the  solution  to  a  critical  path  problem  in  a  standard  primal-dual  linear 
4 

programming  format.  To  illustrate  the  simplicity  of  the  Chames-Cooper 
method,  a  network  diagram  in  nodal  form  (Figure  6),  a  simplex  format  (Figure 
7),  the  equivalent  primal -dual  sets  of  equations  (Figure  8),  and  the  computer 
solution  (Figure  9)  for  the  previously-developed  example  of  Chapter  III  are 
illustrated  on  following  pages. 

Once  the  critical  jlem  is  arranged  in  the  standard  linear  program¬ 

ming  form,  there  are  many  computer  programs  readily  available  which  may  be 
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FIGURE  7 

CHARNES -COOPER  SIMPLEX  FORKAT 
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PRIMAL  equations 

Maximize:  2xci+lx1^+2xi+5flxctflx02f2x2-j-flx^f2x;,  ^flx^ 
subject  to: 


X01 

"x01*  x14 


+x02 


~X02+  X23 


+  x 


13 


+  x 


24 


'  x23+  x36”  x13 


-x. .  +  x 
14  45 


-  x45+  x56 


-  X 


and  x.  .-0 


56 


-  x 


-  x 


36 


24 


1 

0 

0 

0 

0 

0 

-1 


DUAL  EQUATIONS 


Minimize :  w 


0 

subject  to: 
wQ  -w3 

Wn 


-W; 


-2 

*1 

W. 

-w_ 

-2 

4 

5 

w5  “w6 

— 

~w2 

*1 

w2  -w3 

-2 

w  „ 

-w. 

*1 

A 

6 

-W„ 

-2 

A 

w2 

‘W4 

*1 

W, 


in  which  the  variables  are  not  constrained  in  sign. 
FIGURE  8 

CHARNES -COOPER  PRIMAL-DUAL  EQUATIONS 
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The  computer  solution  to  the  above  primal  problem  would 
appear  as:  2xQ1  fx^  +2x^  fx^  =  6 

and  to  the  dual  as:  Wq  -w^  =  6. 

Since  x^  in  this  notation  is  equivalent  to  task  b  in  the 
notation  of  Chapter  III,  x-^  to  task  e,  x^$  to  task  f,  and 
*56  to  task  g,  the  solutions  indicate  that  tasks  (a)-b-e- 
f-g-(h)  form  the  critical  path  of  the  network,  each  of  them 
consuming  the  time  of  their  respective  coefficients,  for  a 
total  elapsed  project  time  (’.Vq-w^)  oi  6  time  units. 

FIGURE  9 

COMPUTER  SOLUTION  TO  PRIMAL-DUAL  ECUATIOKS 

f - 1 


FIGURE  10 

"FACTORY"  GUIDE  FOR  THE  SELECTION  OF 
COMPUTER  OR  MANUAL  METHODS  OF  PROJECT 
SCHEDULING  BY  CPM 
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I 

\ 


utilized  for  its  solution.  (A  list  of  selected  critical  path  computer  pro¬ 
grams  for  both  CW  and  PERT  is  included  as  Appendix  C.)  There  are  numerous 
consulting  and  service  firms  who  will  provide  these  computations  on  a  fee 
basis,  or  a  business  with  a  computer  can  have  its  own  operating  personnel 

trained  in  the  fundamentals  of  critical  path  programing  in  about  a  week. ^ 

6 

Figure  10,  based  on  actual  industry  experience  ,  provides  a  rough  guide  to  the 
relative  feasibility  of  using  computer  or  manual  network  methods  in  project 
scheduling  by  the  CHI. 


23 


CHAPTER  IV  FOOTNOTES 


^  James  E.  Kelley,  Jr.,  "Critical  Path  Planning  and  Scheduling:  Mathe¬ 
matical  Basis,"  Operations  Research,  Vol.  9,  No.  3  (May-June,  1961),  p.  296. 

2 

J.  E.  Kelley,  Jr.,  "Parametric  Programing  and  the  Primal-Dual  Algorithm,' 
Operations  Research,  Vol.  7  (1959),  pp.  327-334. 

3 

L.  R.  Ford  and  D.  R.  Fulkerson,  "A  Simple  Algorithm  for  Finding  Maximal 
Network  Flows  and  an  Application  to  the  Hitchcock  Problem,"  Canadian  Journal 
of  Mathematics,  Vol.  9,  (1957),  pp.  210-218. 

4 

A.  Charnes  and  W.  W.  Cooper,  "A  Network  Interpretation  and  a  Directed 
Subdual  Algorithm  for  Critical  Path  Scheduling,"  The  Journal  of  Industrial 
Engineering,  Vol.  13,  No.  4,  (July-August,  1962),  pp.  213-219. 

^J.  S.  Sayer,  J.  E.  Kelley,  Jr.,  and  Morgan  R.  Walker,  "Critical  Path 
Scheduling,"  Factory,  July,  1960,  p.  77. 

Siarvin  Flaks  and  others,  "Network  Management  Techniques,"  Factory, 

March,  1964,  p.  91. 


24 


CHAPTER  V 


THE  NETWORK  FAMILY  OF  TECHNIQUES 

The  conduct  of  business  in  today's  space-age  atmosphere  requires  an  ever 
more  responsive  and  sophisticated  capability  in  all  fields  of  management.  In 
the  combination  of  the  new  concepts  of  time-cost  relationships,  critical  path 
analysis,  and  improved  reporting  systems  with  the  earlier  Gantt  Chart,  mile¬ 
stone  reporting  systems,  and  network  analysis,  a  versatile  aid  in  the  format 
of  critical  path  analysis  has  been  provided.  The  continuously  expanding  family 
of  techniques,  developed  since  1958  and  utilizing  basic  CFM  concepts,  is  an 
indication  of  the  potential  benefits  resulting  from  the  intelligent  use  of 
such  methods. 

While  the  greatest  emphasis  in  the  development  of  these  techniques  has 
been  provided  by  the  Department  of  Defense,  commercial  applications  are  becom¬ 
ing  more  common  as  additional  information  and  published  accounts  of  successful 
uses  became  available.  Far-sighted  companies,  led  mainly  by  the  major  defense 
contractors,  are  recognising  the  values  inherent  in  such  an  approach.  In  the 
face  of  decreasing  profit  margins,  scarce  resources,  and  ever  mounting  develop¬ 
ment  and  production  costs,  the  savings  in  valuable  time  to  be  realized  assumes 
an  increasing  importance.  As  a  result  of  these  adaptations  to  meet  individual 
and  specific  problems,  there  has  been  a  steady  addition  to  and  broadening  of 
network  analysis. 

In  this  chapter  will  be  presented  a  representative  sample  of  such  applica¬ 
tions;  first  as  developed  in  and  for  military  usage  and  second  as  a  commercial 
by-product  for  other  usee.  While  such  a  discussion  is  not  Intended  to  be  ex- 
heustive  it  will  provide  some  indication  of  the  vide  range  of  epplicatlon  of 
network  analysis. 
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MILITARY 


1’aced  with  ever  increasing  defense  costs  and  shrinking  operating  budgets, 
the  Department  of  Defense  has  provided  much  of  the  necessary  incentive  towards 
the  development  of  improved  techniques  in  all  areas  of  sanageaent.  In  view 
of  the  present  policy  of  evaluating  economic  alternatives,  to  provide  the 
maxlsium  defense  for  a  given  dollar  cost,  the  need  for  specific  and  accurate 
information  is  evident.  The  importance  of  such  information  is  reflected  in 
the  requirement  for  the  submission  of  critical  path  analysis  data  with  sub¬ 
mitted  bids  cm  defense  contracts.  Such  information  provides  the  best  possible 
answers  to  many  pertinent  questions  concerning  and  affecting  the  decision 
making  process  in  the  selection  of  the  best  alternative. 

Scarce  Resources.  The  attainment  of  both  feasible  and  achievable  objec¬ 
tives  is,  in  large  measure,  dependent  upon  the  proper  allocation  of  available 
resources.  This  includes  technical  abilities,  materials,  and  funds. 

Leadtimaa.  While  a  program  selected  say  be  feasible  and  tch  evable, 
the  time  necessary  for  the  development  and  production  of  the  end  product  may 
be  prohibitive. 

Predicting  and  Controlling  Costs.  In  the  past,  cost  overruns  to  defense 
procurements  have  added  greatly  to  defense  spending,  especially  in  the  area 
of  research  and  development.  Because  of  the  huge  sums  Involved  there  is  an 
obvious  need  for  the  most  accurate  forecasting  of  and  the  closest  adherence 
to  projected  costs. 

Design  Changes  and  Modifications.  Another  practice  which  has  added 
eroBMadously  to  defense  costs  in  the  past  has  been  the  extensive  incorpora¬ 
tion  of  alterations  and  modifications  to  originally  contracted  equipments. 
While  such  changes  are  generated  rapidly  under  the  present  technological 
ability  of  Industry,  all  too  frequently  such  charges,  included  at  additional 
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costs  and  sometimes  resulting  in  excessive  delays,  have  proven  to  be  neither 
necessary  nor  warranted. 

A  valuable  tool  has  become  available  for  the  use  of  planners  and  project 
managers  with  the  development  of  the  various  critical  p  h  analysis  techniques. 
With  these  and  other  tools  the  projecting  and  forecasting  of  future  require* 
ments  and  costs  on  a  more  realistic  and  factual  basis  has  resulted  in  a  much 
improved  decision  making  process.  An  indication  of  the  extensive  use  of 
these  methods  on  the  part  of  the  military  and  other  government  agencies  is 
given  by  Figure  11. 

The  following  is  a  discussion  of  a  selected  sample  of  the  various  systems 
of  analysis  presently  being  used.  These  will  give  some  Indication  of  the 
evolutionary  nature  and  constantly  expanding  and  improving  science  of  network 
analysis. 

PERT  (Program  Evaluation  Review  Technique) 

Developed  during  the  same  period  as  CFM  this  system  Is  concerned  mainly 

with  improving  the  planning  associated  with  research  and  development.  The 
nomenclature  and  methods  of  PERT  are  very  similar  to  those  used  in  CW:  the 
selection  of  appropriate  activities  and  events,  the  development  of  the  net¬ 
work  diagram,  identification  of  the  critical  path,  and  improved  progress  re¬ 
porting  and  control  features.  PERT,  however,  unlike  CFM,  utilises  probability 
theory  in  the  scheo  !<»*•  process  and  develops  three  applicable  fixes  for  each 
activity:  a  pessimistic,  an  optimistic,  and  a  most  likely  flaw  for  completion 
This  is  a  major  difference  to  the  single  mat  likely  or  best  time  estimate  of 
C1K. 

In  addition,  the  original  concept  of  PERT  does  not  Include  a  capability 
for  the  evaluation  of  activities  in  terms  cf  cost  a»  does  CPH.  As  s  result, 
expediting  or  speed-ups  of  projects  under  this  method  cannot  be  priced  out  in 
time-cost  trade  off  faahlon. 
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Some  Governmental  Agencies  That  Have  Included  The  Use  of  cm  or  PEBT  in 
Contract  Specifications.* 


Department  of  the  Navy: 

Bureau  of  Naval  Weapons 
Special  Projects  Office 
Bureau  of  Yards  and  Docks 
Bureau  of  Ships 
Department  of  the  Air  Force: 

Air  Force  Systems  Command 
Ballistic  Systems  Division 
Electronic  Systems  Division 

Department  of  the  Army: 

Corps  of  Engineers 

National  Aeronautics  and  Space  Admin;' 
federal  Aviation  Agency 
General  Services  Administration 


Method  Required: 

PERT 

PERT,  cost  control 
Cftf,  cost  control 
CM  and  PERT 

^ERT,  cost  control 
PERT,  cost  control 
PERT 

CPM,  cost  control 

CPM,  PERT,  cost  control 

CPM 

CPM 


The  above  list  is  only  representative  and  not  intended  to  be  exhaustive. 

FIGURE  11 
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PERT/COST 


A  recent  development  has  been  the  addition  of  a  cost  analysis  capability 
in  conjunction  with  PERT.  This  newer  approach  is  referred  to  as  PERT/COST. 

In  addition  to  the  normal  PERT  information  this  method  provides: 

1.  Individual  activity  cost  estimates. 

2.  Contract  values  and  realistic  budget  information. 

3.  A  more  efficient  scheduling  of  available  resources. 

4.  A  capability  to  compare  actual  and  budgeted  costs  and  progress 
at  any  time. 

LOB  (Line  of  Balance) 

While  not  a  planning  and  scheduling  procedure  in  the  same  sense  as  CHM 
and  PERT,  this  method  utilizes  many  identical  concepts  in  the  control  of 
actual  production  scheduling.  The  major  benefit  to  be  gained  is  the  graphi¬ 
cal  display  of  all  production  processes  included  in  the  project  in  the  form 
of  an  updated  status  board.  In  this  manner  the  completion  status  of  the 
overall  project  is  quickly  determined  and  slippages  and  problem  areas  become 
readily  apparent. 

The  primary  advantage  of  the  system  is  its  ease  of  operation.  Complex 
computers  and  mathematical  formulas  are  not  required.  As  a  control  record  it 
can  be  maintained  with  a  minimum  of  effort  end  is  easily  understood  by  all 
concerned. 

The  four  major  components  of  the  system  are:  (1)  a  graph  of  the  pro¬ 
duction  and  shipping  schedules,  (2)  a  time  phased  plan  for  production,  (3) 
a  bar  chart  indicating  the  status  of  performance  within  each  control  area, 
and  (4)  an  understandable  legend  of  the  chart.  When  combined  these  present 
a  complete  picture  of  the  production  schedule  and  its  latest  status. 


The  procedure  requires  Che  definition  of  ell  component  activities  in¬ 
cluded  in  the  production  of  an  end  item,  starting  vith  necessary  procurement 
actions  and  ending  in  the  shipment  of  the  completed  unit.  Such  steps  as 
fabrication,  testing,  assembly,  final  testing,  packing,  and  shipping  are 
examples  of  the  possible  functions  to  be  included  in  this  technique.  With 
the  inclusion  of  duration  time  estimates  for  each  step,  it  becomes  a  rela¬ 
tively  simple  matter  to  lay  out  the  bar  chart  in  such  a  manner  that  comple¬ 
tion  times  and  dates  are  readily  indicated.  The  determination  of  event 
sequences  provides  the  overall  time  requirements  for  the  project.  By  main¬ 
taining  up-dated  progress  and  completion  information  for  each  activity,  the 
manager  is  able  to  determine  the  current  status  of  the  project.  Problem 
areas  can  be  spotted  early  and  corrective  action  taken  before  the  entire 
project  is  affected  and  delayed. 

Additional  systems  utilizing  critical  path  analysis  are: 

ABLE  (Activity  Balance  Line  Evaluation) 

A  progrmn  status  measuring,  forecasting,  and  reporting  system. 

COMET  (Computer  Operated  Management  Evaluation  Technique) 

Designed  for  use  in  planning,  scheduling,  and  monitoring  the  acquisi¬ 
tion  of  electronic  equipments  and  systems. 

CPA  (Cost  Planning  and  Appraisal) 

A  system  to  assist  equipment  managers  in  developing  a  more  effective 
means  of  managing  cost-type  contracts  by  integrating  data  on  cost,  time, 
and  technology. 

IMPACT  (Integrated  Managerial  Programming  Analysis  Control  Technique) 
Provides  progress  reporting  and  rogram  control  for  Government  furnished 
material  through  use  of  a  standardized  PERT  network  and  an  equipment  procure¬ 
ment  factor  data  bank.  The  system  includes  milestone  reporting,  procurement 
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document  control,  1  tea  identification,  efficiency  forecasting,  fund  commitment, 
and  obligation  forecasting. 

RAMPS  (Resources  Allocation  and  Multi-Project  Scheduling) 

An  automated  management  technique  for  making  the  most  of  men,  materials, 

and  money.  Based  on  CH4  and  PERT  for  control  procedures. 

For  a  more  complete  compilation  of  such  systems  see  the  work  of  Robert 

2 

W.  Miller,  Director  of  Management  Sciences,  Raytheon  Company.  In  addition, 

for  a  veil  vritten  description  of  these  and  other  techniques,  see  the  work 

3 

of  Vincent  F.  Callahan,  Jr.  and  Lois  C.  Phllmus. 

COMMERCIAL 

In  the  commercial  adaptations  of  business  techniques  where  the  efficient 
utilisation  of  resources  is  reflected  in  the  attainment  of  adequate  profits, 
the  search  for  operational  savings  is  of  the  utmost  necessity.  The  highly 
competitive  nature  of  the  free  enterprise  system  metes  out  drastic  penalties 
to  the  firm  which  does  not  fully  control  the  time,  cost,  and  performance 
factors  of  its  production.  The  use  of  CFM  methods  has  demonstrated  the 
ability  to  effect  such  sr  nga  when  properly  conceived  and  utilised. 

Having  recognised  the  advantages  of  such  analytical  methods,  numerous 
derivations  and  adaptations  have  been  developed  and  perfected  by  various 
concerns.  Mills  the  actual  concepts  have  remained  the  same,  such  adaptations 
have  concentrated  upon  the  improvement  in  communications  and  manipulative 
systems  associated  with  the  rapid  development  and  provision  of  necessary  in¬ 
formation. 

4 

LESS  (Least  Cost  Estimating  and  Scheduling) 

Developed  by  the  International  Business  Machine  Corp.,  this  cosq>uter 
oriented  system  has  been  applied  to  and  Is  available  for  many  varying  indus¬ 
tries  and  problem  areas.  Almost  identical  to  the  original  CFM,  this  method 
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determines  the*  fastest  and  most  economical  means  of  completing  £  project  using 
arrow  diagramming  (network  diagramming). 

LOCS  (Librascope  Operations  Control  System) 

A  computer  based  data  accumulation  and  reporting  system  utilized  in  the 
design  and  production  of  electronic  equipments.  Control  of  purchasing  and 
aanufacturing  cycles  is  maintained  in  the  following  manner: 

1.  Punched  tapes  are  prepared  whenever  a  document  is  initiated 


and  automatically  entered  into  a  central  computer. 

2.  Data  collectors  at  key  points  within  the  company  correlate  such 
information  and  provide  pertinent  information  to  control  points  in  the  form 
of  computer  print  outs.  Such  information  as  the  start  and  finish  of  various 
processes,  ordering  or  receipt  of  material,  and  shipping  information  is  pro¬ 
vided  for  the  updating  of  appropriate  analysis  records. 

Used  in  conjunction  with  CM,  PERT,  or  an  appropriate  variation,  the 
system  provides  instantaneous  updating  of  status  information.  This  will  be 
one  of  the  first  such  systems  to  obtain  the  actual  real-time  savings  neces¬ 
sary  to  efficient  computer  operation. 

TRACE  (Task  Reporting  and  current  Evaluation  System) 

Developed  by  Ling-Taaco— Vought,  Inc.,  this  system  is  utilized  for  both 
military  and  other  uses.  The  system  is  compatible  with  CW  techniques  and 
provides  information  in  such  areas  as  costa,  manpower,  and  forecasting.  Used 
melnly  as  a  reporting  system,  TRACE  provides  for  the  rapid  maintenance  of 
control  records  affecting  widely  separated  and  complex  programs.  The  system 
utilises  leased  lines,  transceivers,  and  centralised  computers. 

This  short  summary  of  the  system#  in  use  today  is  indicative  of  the  In¬ 
creasing  acceptance  of  the  CM  technology  by  industry,.  While  Minimal  in  maabeis. 


this  resume  gives  positive  evidence  of  the  application  of  thaae  methods  to  a 


wide  variety  of  management  and  control  areas.  Such  acceptance  has  proven  the 
validity  of  the  concepts  when  used  under  appropriate  circumstances.  Accounts 
of  successful  applications  and  generated  savings  are  being  reported  steadily 
in  various  journals  and  publications.  To  the  business  firm  where  "tiire  is 

money"  such  savings  cannot  be  ignored. 

5 

Factory  provides  the  basic  circumstances  of  two  recent  applications  of 
CFM  as  follows: 

Ford  Motor  Company  (Detroit)  applied  critical  path  scheduling  to 
a  model  changeover  at  a  transmission  plant.  It  cut  project  time  20% 
and  saved  "substantial"  money.  It  was  a  big  job,  involving  not  only 
layout,  machine  installation,  and  facility  tyout,  buc  purchase  of  200 
pieces  of  machinery  and  tooling,  1500  gauges,  and  60  types  of  raw  material 
and  finished  parts.  Management  ran  the  conventional  re-iorting  system 
parallel  with  critical  path  scheduling,  until  everyone  gained  confidence 
in  it. 

The  Bast  Alton  (Ill.)  brass  operations  of  Olin  Metals  has  three 
massive  projects  under  way  at  the  same  time.  The  three,  which  involve 
two  outside  engineering  firms  as  well  as  Olin  employees,  include  a  new 
primary  brass  mill,  expansion  and  modernization  of  two  finishing  mills 
about  500  miles  apart,  and  the  consolidation  of  scattered  fabricating 
departments.  All  three  projects  maintain  their  own  critical  path  schedules 
and  feed  information  into  a  central  control  room  at  East  Altom.  Olin  has 
been  able  to  roll  with  several  hard  punches  in  the  course  of  the  four  year 
undertaking,  and  credits  critical  path  scheduling  with  enabling  it  to 
respond  swiftly,  on  target,  and  at  minimum  cost  whenever  problems  show 
up. 

6 

Harvard  Business  Review  provides  another: 

Du  Pont,  a  pioneer  in  the  application  of  the  CFM  to  construction 
and  maintenance  projects,  was  concerned  with  the  amount  of  downtime  for 
maintenance  at  its  Louisville  werks,  which  produces  an  Intermediate 
product  in  the  neoprene  process.  Analysing  the  maintenance  schedule 
by  the  CIM,  Du  Pont  engineers  were  able  to  cut  downtime  for  maintenance 
from  125  to  93  hours.  The  CFM  pointed  to  further  reflneawnts  that  were 
expected  to  reduce  total  time  to  78  hours.  As  a  result,  performance  of 
the  plant  improved  by  about  one  million  pounds  In  1959,  and  the  inter¬ 
mediate  was  no  longer  a  bottleneck  in  the  neoprene  process. 

Factory^  provides,  further,  cases  of  successful  applications  of  methods 

similar  LO  CHt: 

A  major  eastings  company  used  FBI?  to  plan  and  control  the  purchase 
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snd  installation  of  a  sand  slinger  in  one  of  its  foundries.  The  sand 
slinger  is  a  major  piece  of  equipment,  involving  considerable  site 
preparation,  engineering,  and  associated  equipment  and  facilities. 

By  adroit  use  of  resources  -  especially  manpower,  which  was  color- 
coded  by  ^kill  right  on  the  network  -  the  job  was  cut  from  15  months 
to  eight. 

PERT  smoothed  out  the  move  of  an  entire  corporate  division  from 
White  Plains,  N.  Y.,  to  Oklahoma  City,  Okla.,  for  Ling-Teaco-Vought 
(Dallas)  -  about  1500  miles.  A  new  hi-fi  speaker  plant  had  to  be  de¬ 
signed  in  60  days  and  built  in  four  months  flat.  Employees  who  de¬ 
clined  the  move  had  to  be  replaced  by  local  people,  hired  and  trained 
concurrently.  Snags?  Sure.  But  NMT  helped  the  plant  open  for  business 
on  schedule. 

Designing  and  building  prototype  equipment  -  especially  on  a  tight 
schedule  -  is  normally  a  good  way  to  get  ulcers.  But  the  Martin  Company 
(Orlando,  Fla.)  found  that  PERT  works  wonders  on  such  projects.  The 
company  designed  and  built  for  its  own  use  a  unique  machine  that  de¬ 
posits  "thin  film"  segments.  It's  used  for  producing  complex  electronic 
circuitry. 

The  network  helped  set  time  limits  for  'esign  changes  and  altera¬ 
tions.  It  served  as  a  task  checklist  for  the  procurement  and  prototype 
manufacturing  groups.  And  it  kept  nanagers  informed  of  day-to-day 
progress  so  they  could  take  immediate,  focused  action.  Araong  the  pay¬ 
offs:  two  months  were  chopped  off  the  schedule,  and  over  10  man- 
months  were  saved. 

While  the  savings  of  these  accounts  are  not  assured  in  all  Instances, 
they  are  illustrative  of  the  possibilities  to  be  Investigated.  In  the  continu¬ 
ing  progress  and  refinement  of  management  practices,  CPM  methods  and  techni¬ 
que  certainly  have  a  place. 
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CHAPTER  VI 


CONCLUSION:  ADVANTAGES  AND  LIMITATIONS  OF  CFM 

The  preceding  discussion  of  the  CFM  should  net  be  construed  s.s  a  pro¬ 
posal  for  its  application  to  all  large  projects  as  a  magical  cure-all.  In 
order  for  a  project  to  lend  itself  to  the  analysis  and  control  of  uhe  CFM,  it 
must  have  the  essential  limiting  characteristics  noted  in  both  Chapters  II  and 
III.  These  requirements  iumediately  eliminate  all  open-end  projects  and  con- 
tlnuous-flov  processes,  e.g.,  oil  refining,  from  any  analysis  by  critical 
path  techniques. 

Widely  diverse  kinds  of  projects  do,  however,  lend  themselves  to  analysis 
by  the  CFM,  as  is  suggested  by  the  following  typical  projects  to  which  it 
might  be  applied: 

1.  The  construction  of  a  building. 

2.  Planning  and  launching  a  new  product. 

3.  Installing  and  "debugging"  a  computer  system. 

4.  Research  and  engineering  design  projects. 

5.  The  scheduling  of  ship  construction  and  repair. 

6.  The  manufacture  and  assembly  of  a  product  under  job-lot 
operations. 

7.  Turnaround  maintenance  projects  in  which  an  entire  facility 
is  shut  down,  overhauled,  and  put  back  into  production. 

When  the  project  at  hand  fits  the  ground  rules  for  application  of  the  CFM 
on  either  a  manual  or  computer  basis,  the  major  advantages  of  its  utiliza¬ 
tion  appear  to  boil  down  to  these: 

1.  It  separates  the  planning  and  scheduling  phases  of  project 
preparation. 

2.  It  focuses  management  attention  on  a  critical  few  of  the 
total  project  tasks. 

3.  It  facilitates  self-correction  in  that  as  errors  in  task  time 
estimates  are  discovered,  revised  project  graphs  can  be  readily 
constructed,  manually  or  by  computer. 

4.  It  places  a  price  tag  on  change,  thus  enabling  the  greatest 
time  savings  for  the  least  expenditure  of  dollars. 
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S.  It  is  a  basically  simple  technique,  easy  to  learn  and  to 
apply,  and  highly  adaptable  to  a  wide  variety  of  projects. 

This  is  not  to  say  that  CM,  or  for  that  matter  any  other  network 
technique,  is  handed  to  management  on  a  silver  platter  without  inherent  diffi¬ 
culties  and  costs.  Some  of  the  important  disadvantages  of  CM  are  these: 

1.  It  is  not  flexible  in  regard  to  its  sequence  of  events,  i.e., 
one  network  allows  one  and  only  one  such  sequence.  In  order 
to  provide  for  alternative  sequences  of  events,  alternate  net¬ 
works  must  be  prepared  and  analyzed. 

2.  The  time -coat  tradeoff  advantage  of  CM  analysis  may,  in  some 
cases,  simply  not  exist.  Time  and  cost  ca.  vary  independently 
as  well  as  dependently,  e.g.,  a  technical  breakthrough  could 
gain  time  at  little  or  no  cost,  and  the  failure  of  an  end  item 
on  the  final  test  stand  could  wipe  out  time  gains  which  had 
been  realized  at  heavy  cost. 

3.  Resources  -  money,  people,  skills  -  are  not  always  flexible, 
and  it  may  not  be  possible  to  shift  them  to  a  more  critical 
event  as  might  be  indicated  advisable  from  project  netvork 
analysis. 

4.  Managers  and  operating  personnel  must  be  trained  in  critical 
path  fundamentals  and  operating  techniques;  and  tracing  ef¬ 
fort  costs  both  time  and  money. 

5.  Planning  with  CM  and  other  netvork  techniques  is  costly.  Some 
managers  estimate  that  network  planning  is  about  twice  as  ex¬ 
pensive  as  conventional  planning  approaches.  More  specifical¬ 
ly,  Aerojet-General  Corporation  (Azuza,  California)  allows  0.51 
of  the  total  cost  of  any  project  for  PERT  expense,  and  Ford 
Motor  Company  estimates  that  the  cost  is  about  IX  of  the  total 
cost  of  the  first  project  and  0.5X  of  later  ones  conducted  by 
the  same  people. 

However,  the  problems  of  Increased  planning  costs  and  the  other  possible 
disadvantages  which  may  accompany  the  Introduction  of  CM  to  a  project  should 
not  preclude  its  use  after  a  careful  management  determination  of  its  approp¬ 
riateness.  Who  can  estimate  the  offsetting  values  of  beating  a  competitor 
to  market  with  a  new  product,  of  getting  a  new  machine  or  plant  into  opera¬ 
tion  months  ahead  of  the  original  schedule,  or  of  improved  communication  and 
faster  reaction  to  production  problems?  In  conclusion,  it  is  sufficient  to 
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state  Chat  Che  Critical  Path  Method  is  a  modern  technique  of  tremendous 
potential  benefit  to  a  businessman  or  project  manager  when  intelligently 
applied  under  appropriate  circumstances. 
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APPENDIX  A 


BASIC  CRITICAL  PATH  DEFINITIONS 

Activity  -  a  project  element  involving  the  expendit  .re  of  time  and  other 
resources. 

Dummy  activity  -  an  activity  included  solely  for  bookeeping  purposes  and 
utilizing  no  time  or  resources. 

Arrow  -  the  representation  of  an  activity  on  the  network  diagram. 

CIW' -  Critical  Path  Method. 

Critical  Path  -  the  sequence  of  activities  and  events,  from  start  to  finish, 
requiring  the  maximum  time  during  project  completion. 

Event  -  the  beginning  or  completion  of  an  activity  or  a  group  of  activities. 

Float  -  the  amount  of  time  an  activity  can  be  delayed  without  delaying 
completion  of  the  overall  project. 

Network  -  a  representation  of  a  project  in  diagrammatic  form  which  displays 
all  activities  and  events  and  their  mutual  relationships. 

Node  -  a  representation  of  an  event  on  a  network  diagram. 

Path  -  any  series  of  interconnected  activities  and  events  between  the 
start  and  finish  of  a  project. 

PERT  -  Program  Evaluation  and  Review  Technique, 

Resource  -  any  contributing  factor  necessary  for  the  completion  of  an 
activity  within  a  project. 

Slack  -  the  amount  of  time  an  activity  can  be  delayed  without  delaying  comple¬ 
tion  of  the  overall  project. 
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APPENDIX  B 


PROCEDURAL  RULES  FOR  NETWORK  ANALYSIS 
In  the  development  of  the  CPM  network  diagram  there  are  a  number  of 
basic  rules  which  need  be  applied.  The  use  of  such  rules  is  necessary  to 
insure  a  consistency  of  representation  and,  in  some  instances,  for  mathe¬ 
matical  computation.  While  it  is  not  mandatory  to  comply  completely  with 
these  rules  in  a  manual  manipulation  of  the  network,  most  computer  programs 
require  strict  adherence. 

ACTIVITY 

An  activity  is  a  required  task  to  be  performed  in  the  completion  of  the 
project  under  control.  Represented  normally  by  an  arrow,  there  must  be  both 
a  start  and  finish  to  the  activity.  Other  terms  sometimes  used  to  designate 
such  activities  are  job  and  task.  All  refer  to  the  expenditure  of  both  time 
and  resources. 

- > 


DUMMY  ACTIVITY 

The  so-called  "dummy"  activity  is  one  therein  there  is  a  requirement  for 
neither  resources  nor  time.  The  primary  use  of  a  "dummy"  activity  is  to  in¬ 
dicate  a  sequence  or  completion  relationship  between  two  activities  when  there 
is  nc  specific  dependency  of  one  upon  the  other.  This  is  especially  useful 
when  using  a  computer.  Such  activities  are  represented  as  dashed  arrows  or 


solid  arrows  with  zero  time  indicated. 


EVENT 


An  event  is  the  beginning  or  ending  of  any  activity  and  represents  a 
given  point  in  time.  Usually  represented  as  a  circle  on  the  diagram  the 
event  is  sometimes  referred  to  as  a  "node"  or  "connector".  When  an  event 
represents  a  multiple  ending  of  two  or  more  activities  it  is  referred  to  as 
a  "merge"  event,  and  when  it  represents  a  multiple  beginning  for  two  or  more 
activities  as  a  "burst."  event. 

o - >  ^>0 

merge 

NETWORK 

The  network  is  the  graphical  representation  of  all  activities  and  events 
included  in  the  overall  project.  A  synonym  sometimes  used  is  the  "arrow 
diagram". 


RULES: 

1.  No  succeeding  activity  may  begin  prior  to  the  completion  of  all 
activities  which  directly  precede  it. 

2.  Arrows  reflect  sequences  and  precedences  only  and  do  not  normally 
represent  time  to  scale.  (In  exceptional  cases  the  diagram  may  be  prepared 
on  a  time-scaled  basis.) 
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Rules  3,  4,  ana  5  are  required  for  computer  use  and  are  generally 
followed  in  all  cases  as  a  matter  of  form. 

3.  There  must  be  no  duplication  of  event  numbers  within  a  network. 

4.  Networks  must  begin  with  only  one  starting  event  (node)  and  end 
with  one  finish  event  (node). 

5.  There  may  be  only  one  activity  directly  connecting  any  two  events 
(nodes) . 

EXPLANATION  OF  ROLES. 

Rules  1.  and  2.  can  be  explained  by  the  following  diagram: 


Before  activity  G  can  begin,  activities  II  and  F  must  be  completed. 
(Rule  1).  There  is  no  intent  to  indicate  that;  activities  E  and  F  are  to  be 
completed  simultaneously,  since  this  is  not  included  in  Rule  1  and  is  not  a 
necessary  condition. 

In  accordan'e  with  Rule  2,  events  7  and  8  are  connected  by  activity  G 
only  and  may  not  be  -onnected  by  any  other  activity. 

COMMON  ERRORS  IN  DIAGRAMMING: 

Rule  1  is  the  rule  mort  frequently  violated  when  constructing  the  net¬ 
work.  In  the  example  above,  suppose  activity  G  is  dependent  upon  activity 
E  completely  but  only  upon  the  firsv.  half  of  activity  F.  The  correct  re¬ 
presentation  would  then  be  as  follows: 
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As  can  be  seen  an  additional  activity  and  event  have  been  inserted  to 
correct  the  mis-representation  of  complete  dependency.  This  is  referred  to 
as  a  partial  dependency. 

A  second  common  error  encountered  is  the  formation  of  a  loop.  As  illis- 
trated  below,  activities  H,  I,  and  J  are  presented  such  th*t  I  is  dependent 
upon  H,  J  is  dependent  upon  I,  and  H  is  dependent  upon  J.  Obviously,  a 
loop  has  been  formed  and  an  impossible  situation  exists. 


A  violation  of  Rule  3  appears  below: 


® - *29 - 

In  using  a  computer  the  situation  above  could  not  be  programmed.  It 
is  necessary,  then,  when  employing  computers,  that  the  same  event  number  not  be 
used  more  than  once.  Some  programs,  in  addition,  require  that  each  event  be 
larger  than  any  event  proceeding  it. 

Rule  4  requires  that  there  be  only  one  starting  and  ending  event  or 
node.  Event  1  has  been  added  below  in  order  to  join  a  number  of  concurrent 
first  activities  in  order  to  conform  with  this  requirement.  (Note  the  u»e  of 
dummy  activities  with  no  time  or  resource  requirements  to  connect  the  affected 
events.) 
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A  violation  of  Rule  5  is  illustrated  below: 


As  can  be  seen  there  are  two  activities  directly  connecting  the  same 
events.  To  correct  this  situation  a  dunsny  activity  and  an  additional  event 
may  be  used. 


A  second,  but  less  cotmnon,  method  would  be  to  join  the  two  activities 
into  one.  This  method  is  seldom  utilized  due  to  the  loss  of  desired  detail 


within  the  diagram. 


APPENDIX  C 


SELECTED  CRITICAL  PATH  COMPUTER  PROGRAMS1 


JVp. 

Computer 

Equipment 

Cuntucl  jor  Further 
Injormclion  on  Program 

Capacity 

Category  and  Comments 

V 

Burroughs  200 

Supervisor  of  Programming 
Burroughs  Computation  Center 
Box  843 

Paoli,  Pennsylvania 

500  activities 

300  events 

basic  PERT 

2 

Burroughs  220 

same  as  above 

400  activities  or  more, 
depending  on  equip¬ 
ment 

basic  CP'  1  for  network  system  employing 
activities  id  nones;  utilises  calendar  dates 
ad  permits  random  numbering  of  activities 

3 

Control  Data 
C-15 

Control  Data  Corporation 

3630  Arbor  Vitao  Struct 

Los  Angeles  45.  Calif. 

S63  activities  (CPM) 
431  activities  (PERT) 

t  .c  CPM  or  PERT  without  calendar  dates 
u.  .Iphahotie  descriptions;  ana  output  report 

4 

Control  Data 
G-20 

same  as  above 

130  to  2000-  activi¬ 
ties,  depending  on 
core  and  tape  capacity 

"PERT  1”  is  a  basic  PERT  program,  with 
limiter  output  capability 

5 

Control  Data 
G-20 

same  as  above 

same  as  above 

"PERT  II"  is  a  basic  PERT  program,  with 
a  var  ty  of  output  sorts  and  formats 

C 

Control  Data 
1S04 

Mr.  Ronald  L.  Benton 

Computer  Division 

Control  Data  Corporation 

8100  34th  Avenue  South 
Minneapolis  20,  Minnesota 

3000  activities 

basic  ,  ERT 

7 

GE-223 

M-.  Earnest  Xuasbaum 

Washington  Information  Process¬ 
ing  Center 

General  Electric  Company 

7800  Wisconsin  Avenue 

2100  activities 

1000  events 

basic  CPM  with  random  numbering  of 
events;  calendar  dates;  coat  optimiirtion; 
13  optional  sorts;  tape  filo  maintenance; 
called  “Critical  Path  Method  Program” 
u.-.d  “Project  Monitor  and  Control  Method 

Bethesda  14,  Maryland 

(PROMOCOM)” 

8 

llouoywcU  400 
or  K00 

Honeywell  Klnulroniu  Data  Proc¬ 
essing 

60  Walnut  Street 

Wellesley  Hills  81,  Mass. 

Sibil)  Ili'tlViti.'s 

2000  events 

busiu  PERT 

0 

Honeywell  800 
or  1800 

Mime  as  above 

unlimited 

basic  PERT;  slack  computed  from  inter¬ 
mediate  scheduled  dates 

10 

IBM  630 

Mr.  F.  Hacker,  Jr. 

IBM  Applied  Science 

2011  Cedar  Springs  Hoad 

Dallas  10,  Texas 

009  events 

basic  CPM  with  cost  optimisation;  called 
“LEsSS"  program;  630  Program  Library 
No.  103.005 

Joseph  J.  Mo  e’er  ard  Cecil  R.  Phillips,  Project 
Manaper.gnt  with  CPM  end  PERT  (new  York:  Reinhold  Publ ishing 

Corpora t ion  ,  PP*  75T-260. 
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Computer 
.Vo.  Equipment 

J njnnn‘iii(tu  on  l* r orj ram 

Contact  jor  Further 

Capacity 

Category  and  Comment « 

11  IBM  CoO  or 

1620 

Mr.  II.  X.  Perk 

Systems  Analysis  Dept. 

The  Dow  Chemical  Co. 

Freeport,  Texas 

capacity  is  problem 
dependent 

"munscheduling"  addition  to  LESS  program 
above  allows  limitations  on  availabilities  of 
up  to  10  skill  categories;  650  Program 
Library  No.  100.006.,  1620  Program  Library 
No.  103.013 

12  IBM  704  or 

7000 

Mr.  K.  B.  Quackcnbors,  Head 
Operations  Research  Dept. 

— 

basic  CPM  with  cost  optimisation;  704 
Program  Library  No.  11SSGMCP 

General  Motors  Research  Labor** 


13 

IBM  1401 

toner* 

12  Mile  and  Mound  Roads 

Warren,  Michigan 

TYPHOX  Weapon  System  Analy¬ 
sis  Center 

Johns  Hopkins  Univ./APL 

6621  Georgia  Avenue 

Silver  Spring,  Maryland 

unlimited 

several  programs  for  validation  and  editing 
of  input  data  prior  to  processing  on  APL/ 
JHU  version  of  NASA  PERT  "B“  program 
for  IBM  7000 

14 

IBM  1401 

Mr.  Lou  Granato 

IBM  Corporation 

631  Cooper  street 

Camden  2,  New  Jersey 

9So  to  2125  events,  de¬ 
pending  on  core 

basic  CPM 

15 

IBM  1410 

Mr.  Keith  Woodeox 

IBM  Corporation 

1371  Peachtree  St..  X.E. 

Atlanta  9,  Georgia 

1000  events,  or  3397 
events  and  activities 

basic  CPM  but  with  PERT  features  of 
probability  and  scheduled  dates 

20 

IBM  1620 
(card) 

Mr.  John  C.  Patton 

IBM  Corporation 

1220  19th  Street.  X.W. 

Washington  6,  D.  C. 

900  events 

l’EBT  and  CPM  with  cost  optimisation 
1620  Program  Library  No.  103006 

i  17 

i  ; 

IBM  1620 
(tape) 

Mr.  Bob  X.  Manning 

Goodyear  Aircraft  Corp. 

Arisona  Division 

Litchfield  Park,  Arisona 

basio  PERT,  1620  Program  Library  No, 
103.000 

id 

t 

IBM  1020 
(curd  or  tape) 

Mr.  Ray  X.  Sauer 

IBM  Corporation 

2601  South  Main  Street 

Houston,  Texas 

Total  of  1614  events 
and  activities  for  20K 
equipment,  3614  for 
40K,  and  5614  for  50K 

Iwsic  CPM  with  random  event  numbering 
and  random  activity  ordering;  1630  Program 
Library  Nos.  103311  (cord)  and  103313 
(tape) 

10 

j 

IBM  7070  and 
1401 

Miss  Shirley  Inmsn 

Computer  Techniques  Dept. 

Collins  Rudio  Company 

basic  PERT,  with  combination  activity  and 
event  orientation 

| 

i 
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A'o. 

Compiler 

Eo>.i;.mcnl 

Ctinl'tcl  jor  Farther 
lujurmiUiui.  on  Program 

Capacity 

Category  and  Comment t 

20 

i 

IBM  7000 

Commander 

U.  S.  Naval  Weapon*  Lab. 
Dnhlgrcn,  Virginia 

Attn:  Code  KPO 

13,500  event* 

basic  PERT ;  file  establishment  and  file  up¬ 
dating  by  exception  oa  magnetic  tape  in¬ 
cluded  in  the  program;  activity  and  event 
reports  generated 

21 

IBM  7000 

Mr.  Walter  W.  Shirley 

015  South  Mariposa  Ave. 

Lc*  Angelo*  5,  Calif. 

1750  to  SOOQ  activities, 
depending  on  equip¬ 
ment 

basic  CPM  with  "manscheduling"  of  up  to 
09  crafts  per  network;  six  craft*  per  activ¬ 
ity;  7000  Program  Library  No.  1320R05000 

33 

IBM  7000 

PERT  Control  Board 

Hq.  AFSC  (SCCS) 

Andrew*  AFB 

Wellington  25,  D.  C. 

I3/W0  nativities  in  its* 
tailed  network 

basis  PERT  with  network  ooadousullon  aud 
integration;  activity  and/or  event  orienta¬ 
tion;  tape  file  maintenance;  optional  treat¬ 
ment*  of  scheduled  dates;  graphical  output 
for  selected  milestone*;  called  “PERT.  HI" 

33 

V 

f 

IBM  7000 

Mr.  R.  W.  H*inc,  Mgr. 
Management  Information  Sy*. 
Corporate  Indu*trial  Dynamic*  ' 
Hughes  Aircraft  Company 
International  Airport  Station 

P.  0.  Box  90515 

Lo«  Angeles  0,  Caiif. 

5120  activities  in  de¬ 
tailed  network 

basic  PERT  with  cost  control ;  network  con¬ 
densation  and  integration;  tape  file  main- 
'  tcnancc;  graphical  output  tor  selected  mile¬ 
stones;  several  level*  of  cost  summarisation; 
program  i*  proprietary 

24 

IBM  7050/M 

C-E-I-R,  INC. 

Marketing  Information  Service* 
1200  Jefferson  Davia  Hwy. 
Arlington,  Virginia  32202 

approximately  700  ac¬ 
tivities  total  for  3 
project*  and  20  re- 
*ourcc«  (it  ia  a  func¬ 
tion  of  the  mix  of 
these  parameter*) 

basic  CPM  with  resource  allocation  and 
multiprojcct  scheduling;  proprietary  system, 
called  "RAMPS";  allocates  bruited  resources 
to  competing  activities  on  the  basis  of. sev¬ 
eral  management-controlled  features  includ¬ 
ing  float  factors,  project  priorities  and  dciay 
penalties;  handles  varying  resource  nvaila-. 
bility,  shift  operations,  several  accomplish¬ 
ment  rate*,  snd  work  efficiencies;  producing 
*  work  Schedule,  resource  summary  and 
cost  report 

\ 


I 


25  IBM  7000/04  Mr.  K.  Leon  Montgomery 
and  Con.  Dy»  Secretary  UAIDE 
namic*  Elec.  General  Dynamic*/ Astronautics 
Ironic*  SOI 020  .  P.  0.  Box  166 

Mail  Zone  501-50 
S*n  Diego  13,  Cslir. 


up  to  10CO  activitiea  or  called  "NAP,"  «y*tcm  accept*  PERT  net- 
more,  depending  on  work  chart*  via  the  cathode  ray  tube  com- 
Up«  capacity  .  puter  (SC4020);  *cric»  of  picture*  mu*t  be 

joined  together  to  produce  complete  net¬ 
work 


26  IBM  7000/M  Local  IBM  Branch  Office 


75,000  aetiviti**  ba»ic  PEIiT  with  co*t  optimiaation  aud  con¬ 

trol;  up  to  «evcn  level*  of  »ummari*ation ; 
nl*o  included  are  computer  generated  net¬ 
work*  and  time,  manpower,  and  cost  sunt- 
muric*;  4  called  “PERT  Co*t,"  Lib.  No. 
7000-CP-01X 


27  IBM  7COO/M  NASA  Headquarter*  7luS  activities 

Management  Information 
System*  Division,  Office  of  Admin* 
iatmtion 

Waaliington  25,  D.  C. 


ha*  most  feature*  of  PERT  cla**  except 
probability;  accept*  only  single  time  esti¬ 
mate;  summariac*  by  milestone*;  master 
file  stored  on  card*  or  ta|>c  with  updating  to 
file  by  U01 ;  called  “NASA  PERT  B“ 


2S  IBM  7000  Dougla*  Aircraft  Co„  Inc 
(optional  uae  3000  Ocean  Park  Boulevard 
of  IBM  1401)  Santa  Monica,  California 

Atu;  Acro*paee  Computing. 
A3-360 


<000  activitiea  per  de-  baric  feature*  of  1’KRT  except  probability; 
tail  network— up  to  network  summariiation  and  skeictonualion  ■ 
125  detail  network*  capabilities;  graphic*!  oui;mt  and  optional 
and/or  50,000  activi-  geocration  oi  ;  muted  gummed  label*  for  use 
tM*  in  network  construction;  error  cheek  «»!*»• 

bility  include*  option*!  u*e  of  1401.  pro- 
proceuor  edit  program;  culled  “Dougin* 
PERT  MARK  IV  Sy»tem*  Proprietary 


Dr.  &  \V.  Bold  MOO  *cUvitio* 

Scientific  Programming  DPSAS 
National  Cash  Reg  i* ter 
Dayton  0,  Ohio 


20  XCR-3M  or 
NCR-315 


basis  PERT 


CotnyuLcr 
f>'o.  Equipment 

30  Philco  2000 


Contact  lor  Further 
InformalUm  on  Program 


Cupacilj 
750  activities 


Category  and  Comments 
b^iTl^iRTT^ii^WO^  PERT 


Mr.  R.  E.  Larson 
Philco  Corporation 
Western  Computing  Center 
3S75  v'uhian  Way 
Palo  Alto,  Calif. 


31 

V 

RECOM?  II 

Autonetics,  Computer*  A  Data 
System* 

3370  East  Anaheim  Road 

Anaheim,  California 

7C3  activities 

basic  CPM ;  accepts  three  time  estimates 
and  multiple  initial  nodes;  several  optional 
outputs;  Program  No.  58,  "SCHEDULE 
CRITICAL  PATH" 

9 

RCA  30. 

Management  Science 

Radio  Corporation  of  America 
Electronic  Data  Processing  Di¬ 
vision 

Cherry  Hill,  Camden  S,  X.  J. 

10,000  activities 

0000  events 

basic  PERT  with  several  sort  options  and 
report  codes;  time  unit  arbitrary  when  unit 
is  available ;  intermediate  schedule  dates  are 
optional  lor  slack  computation 

33 

RCA  301 

same  as  above. 

24,000  activities 

basic  resource  allocation  for  up  to  50  differ¬ 
ent  resources,  plus  aggregate  cost  analysis; 
considers  availability  of  resources  by  prior¬ 
ity  and  costs;  graphical  outputs 

31 

RCA  501 

same  as  above. 

2000  activities 

1000  events 

basic  PERT;  accepts  punched  cards,  paper 
tape,  or  magnetic  tape 

* 

35 

RCA  501  or 
RCA  301 

same  as  above. 

called  “APEX,”  a  system  that  integrates 
accounting  cnt’ics  with  project  control  re¬ 
porting;  provides  much  of  the  information 
for  network  cost  control 

Cm 

UNIVAC  1107 

V.  Erskine 

UNIVAC  Division 

Sperry  Rand  Corp. 

Sperry  Rand  Bldg. 

New  York  10,  New  York 

12,000  activities 
12,000  events 

basic  PERT  with  eo-,t  control  called 
"UNIVAC  1107  PERT  Cost  .'System”;  iu tus¬ 
hes  reporting  requirements  of  DOD/NASA; 
contains  network  condensation  and  integra¬ 
tion  feature 

